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(54) OBJECT 
EXTRACTION DEVICE 

(57) Abstract: 

PROBLEM TO BE 
SOLVED: To precisely 
extract/track a target 
object from a moving 
image without being 
affected by an extra 
surrounding movement 
other than the target 
object. 

SOLUTION: Rectangles 
R(i-l), R(i) and R(i+1) 
surrounding an object 
are set to each of 
temporally continuous 
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frames f(l-1), f(i) and f 
). By an interframe 
difference between a 
current frame f(i) and a 
first reference frame f 
(f-1) and an interframe 
difference between the 
current frame f(i) and a 
second reference frame 
f(i+1), difference 
pictures fd(i-1 , i) and 
fd(i, i+1 ) can be 
obtained. Regarding 
each of a polygon Rd(i- 
1, i)==R(i-1) or R(i) and 
a polygon Rd(i, i+1)=R 
(i) or R(i+1), a 
background area is 
decided and remaining 
areas are selected as 
an object are 
candidate. By taking 
intersection of these 
object area candidates, 
an object area 0(i) of 
the current frame f(i) 
can be extracted. 
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A pplication No,: 10-2001-0068383 

Title of the Invention: Apparatus and Method for Extracting Object Based on Feature 

Matching between Segmented Regions in Images 

According to Article 63 of the Korean Patent Law, the applicant is notified that the 
present application has been rejected for the reasons given below. Any Argument or 
Amendment which the applicant may wish to submit, must be submitted by April 13, 2004. 
An indefinite number of one-month extensions in the period for submitting a response may 
be obtained upon request, however no official confirmation of the acceptance of a request 
for an extension will be issued. 



Reasons 

The invention as claimed in claims 1-32 could have been easily invented by one of 
ordinary skill in the art prior to the filing of the application, and thus this application is 
rejected according to Article 29(2) of the Korean Patent Law. 

1. The invention described in the claims 1-32 directs to object extraction 
characterized by receiving a query image and an object extraction target image, calculating 
a histogram from the object extraction target image to determine a position of an object, 
segmenting the query image and the object extraction target image, performing matching 
between objects in segmented regions in the query image and object regions in the 
segmented regions in the object extraction target image, and determining an object region 
using a similarity between the query image and the object extraction target image. 
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2. In JP2000-082145 (published on March 21, 2000 and referred to as a cited 
reference below), a rectangle (position and shape information) surrounding an object is set 
in each of temporally continuous frames (e.g., three frames), a difference picture between 
adjacent frames is obtained to determine a background area (two difference pictures are 
obtained, an area where pixels overlap is removed and becomes "0", and a histogram of 
differences between pixel values is calculated to obtain a single outline surrounding the 
object), background pixels and a real object are obtained, and an object of a current frame 
is extracted by taking intersection of the two difference pictures. 

3. While an object is extracted by matching a query image and an object in an 
object extraction target image in the present invention, an object is extracted from an object 
extraction target image in the cited reference. In other words, the present invention is 
different from the cited reference in that the present invention comprises receiving a query 
image and extracting a matched object. However, an object of the query image is 
extracted in the same manner as an object of an object extraction target image, and 
determining whether an object is the one to be extracted based on a result of matching 
extracted two images is widely known technique. Accordingly, the cited reference 
includes extracting an object from a query image and uses a technique of determining a 
desired object using matching between two objects. Therefore, the present invention 
described in claims 1-32 can be easily invented from the cited reference by those skilled in 
the art. 
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